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1 Introduction 

In this paper, we prove a ’’hard” inverse function theorem, that is, an inverse 
function theorem for maps F which lose derivatives: F (u) is less regular than u. 
Such theorems have a long history, starting with Kolmogorov in the Soviet Union 
(Et ®, 0) and Nash in the United States ([IS]), and it would be impossible, 
in such a short paper, to give a full account of the developments which have 
occured since. Important contributions have been made since by Hormander, 
Zehnder, Mather, Sergeraert, Tougeron, Hamilton, Hermann, Craig, Dacorogna, 
Bourgain, Berti and Bolle, and lately by Villani and Mouhot. However, all the 
results which we are aware of require the function F to be inverted to be at 
least C 2 ; in the Kolmogorov-Arnol’d-Moser tradition, for instance, one uses the 
fast convergence of Newton’s method to overcome the loss of derivatives. In 
contrast, we make no smoothness assumption on F, only that is continuous and 
Gateaux-differentiable. 

We will overcome the loss of derivatives by using a new version of the ” soft” 
inverse function theorem (between Banach spaces), the proof of which is given 
in m , namely: 

Theorem 1 Let X and Y be Banach spaces, with respective norms ||x|| and 
HylP Let f : X —» Y be continuous and Gateaux-differentiable, with / (0) = 0. 
Assume that the derivative Df(x) has a right-inverse [Df(x)]f 1 , uniformly 
bounded in a neighbourhood of 0: 


Df(x) [Df(x)]f 1 h = h 
sup {|| [Df(x)]f l || I \\x\\<R}<m 


Then, for every y £ Y with ||y|| , < Rm 1 there is some x € X with 
||x|| < R, such that f (x) = y and ||i|| < m ||y|| / . 


As we just said, we will make no attempt to review the literature on hard 
inverse function theorems; see the survey by Hamilton [TO] for an account up to 
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1982. We have drawn inspiration from the version in pQ, which itself is inspired 
from Hormander’s result m- We have also learned much from the work on the 
nonlinear wave equation by Berti and Bolle, 0 , i, m, 0 whom we thank for 
extensive discussions. 

In the section (2) we state our main result, Theorem 1, and we derive it from 
an approximation procedure, which is described in Theorem 2. We also given 
some variants of Theorem 1, for instance an implicit function theorem and we 
describe a particular case when we can gain some regularity. Theorem 2 is 
proved in section [3] and the theoretical part is thus complete. The next two 
sections are devoted to applications. Section [5] revisits the classical isometric 
imbedding problem, which was the purpose for Nash’s original work. This is 
somewhat academic, since it known now that it can be treated without resorting 
to a hard inverse function theorem (see 0)> but it gives us the opportunity to 
show on a simple example how our result improves, for instance, on those of 
Moser [14| . 

2 The setting 

2.1 The spaces 

Let (A's, || • ||s) s >o be a scale of Banach spaces: 

0 < si < s 2 => (. X S2 C X Sl and || • || Sl < || • || S2 ) 

We shall assume that there exists a sequence of projectors IIjv : Xq —> En 
where Ejy C f~j s >o -^s ran S e °f Ihv, with n 0 = 0, En C -Ejv+i and 

(Jjy >:L Ej\r is dense in each space X s for the norm || • || s . We assume that for 
any finite constant A there is a constant C-j 4 > 0 such that, for all nonnegative 
numbers s, d satisfying s + d < A: 

HlhvulU+d < C?N d \\u\\ s (1) 

||(1 - IIjvHU < C^N- d \\u\\ s+ d (2) 

Note that these properties imply some interpolation inequalities, for 0 < t < 
1 and 0 < Si, S 2 < A , and for a new constant C^ (see e.g. |8j): 

||x|| tsi+(1 _, )s2 < CfMlJxW 1 -* . (3) 

If all these properties are satisfied, we shall say that the scale (X s ) , s > 0, is 
regular, and we shall refer to the IIat as smoothing operators. Let (' Y s , || • ||') s >o 
be another regular scale of Banach spaces. We shall denote by 11^ : Yo —>• 
E' n C n s>0 T tli e smoothing operators. In the sequel, B S (R) (resp. B' S (R)) 
will denote the open ball of center 0 and radius R in X s (resp. Y s ) 
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2.2 The map 

Recall that a map F : X —► Y, where X and Y are Banach spaces, is Gateaux- 
differentiable at x if there is a linear map DF (x) : X —> Y such that: 

V/z £ X, lim - [F (x + th ) — F (a;)] = DF (x) h 
t -¥o t 

In the following, R > 0 and S > 0 are prescribed, with possibly S = oo 

Definition 2 We shall say that F : Bo(R) Yq zs roughly tame with loss of 
regularity p if: 

(a) F is continuous and Gateaux-differentiable from Bq(R) D X s to Y s for any 

s £ [0,5). 

(b) For any A £ [0, S) there is a finite constant Ka such that, for all s < A 

and x € Bo ( R) : 

WzeX, \\DF{x)h\\' s < K A (\\h\\ s + ||x|| s ||h|| 0 ) (4) 

(c) For x £ Bq(R) fl En, the linear maps Ln(x) : En —> E' N defined by 

Ln = Tl' N DF (x) \e n have a right-inverse, denoted by [^^(a:)]" 1 . There 
is a constant p, > 0 and, for any A £ [0, S), a positive constant 7 a, such 
that, for all s < A and x £ Bo (R) we have: 

Vk £ E' n , < i^dlfcli; + \\x\\ s \\k\\o) (5) 

In our assumptions, there is no regularity loss between x and F{x), or more 
exactly the regularity loss, if there is one, has been absorbed by translating the 
indexation of the spaces Y s . The number S represents the maximum regular¬ 
ity available, and the constant /i may be interpreted as the loss of derivatives 
incurred when solving the linearized equation L]\r(x)h = k. Note that we need 
p, < S to start the process. 

When trying to solve F(x) = y, it is thus natural to assume that y — F (0) 
is small in Y^and look for x in Xq. This was done in |12j by assuming that 
DF{x) has a right inverse which satisfied estimates similar to 0]) and ©, but 
which were independent of the base point x. In the present work, since the tame 
estimates depend on x with loss of regularity, we will have to assume that y is 
small in a more regular space Ys, with 5 > p,. 

2.3 The main result 

We will need an assumption relating p, S and S with p < 5 and S > p. Here it 
is: 

Condition 3 There is some n such that: 


3 


( 6 ) 

(7) 


1 < k < 2 and minj^ 2 , k + 1 }fi < 6 

K 2 

- 7V<S 

K — 1 
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Inequality J7J) imposes S > 4 p, since 4 is the minimum value of attained 
when k = 2. On the other hand, min{K, n + 1} is an increasing function of k, 
which coincides with k 2 when n < (l + \/5) /2 and coincides with k + 1 when 
k > (l + \/5) /2. So inequality © imposes <5 > 1, attained when k = 1. 

Let us represent condition ([3]) geometrically. Define a real function ip on 
(0, 3] by: 


p(x) = 


h( 1 -V /rr i) + 1 if 
if 


( 8 ) 


Proposition 4 (/z, 5, 5) € R\ satisfies condition */ and only if jj > 3 or 

^ < 3 and ^-> ip (^-) 
t* ~ n ' \n) 


Proof. Follows immediately from inverting formulas ([6]) and ©• ■ 

We have represented the admissible region for on Figure 1: it is the 

region Q above the curve. 


Figure 1: The function ip(x) 
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The parameter n decreases from k = 2 (corresponding to S/p = 3) to n = 1 
(corresponding to S/p —> oo) along the curve. Note the kink at S/p = 

8/p = \ (3 + v/5) corresponding to n = | (l + v/5) (the golden ratio). In the 
sequel, we will separate the case k < 1+ ^ (to the right) from the case k > 1+ .f^ 
(to the left): 


1 < k < | > k 2 > 1 


^ > -^-r > 
fL K—1 — 


S > 

fl K— 1 


3+\/5 

\/5-l 

> 4 


Theorem 5 Assume F : Bq (R) fl X s —>• Y s , 0 < s < S, is roughly tame with 
loss of regularity p. Suppose F (0) = 0. Let 6 > 0 and a > 0 be such that 



a . f S 
— < mm <- ip 

/i {p 




(9) 

( 10 ) 


Then one can find p > 0 and C > 0 such that, for any y £ Yg with ||j/||^ < p 
, there some x £ X a such that: 


F(x)=y 

IMIo < i 

M a <C\\y\\ s 

It follows that the map F sends Xq into Yq, while F” 1 sends Yg into X 0 . 
This parallels the situation with the linearized operator DF (0), which sends X 0 
into Yq while DF (0)~ sends into Xq, with p < 8. More precisely, we have: 

• if F (x) = y, then F (X 0 ) contains some ^-neighbourhood of y 

• if F (x) = y, then F _1 (y + Yg) contains some a-neighbourhood of x 


S is the maximal regularity on x and <5 is the minimal regularity on y that we 
will need in the approximation procedure, bearing in mind that F (0) = 0 (see 
Corollary [S] below for the case when F (0) = y 0 has fininte regularity). Note 
that we may have 5 > S: this simply means that the right-hand side y is more 
regular than the sequence of approximate solutions x n that we will construct. 

a > 0 is the regularity of the solution x. Note the significance of® and m 
take together. The inequality ^ > ip tells us that the right-hand side y is 
more regular than needed (or, alternatively, that the full range of S has not been 
used), and this ’’excess regularity”, measured by the difference ^ — tp (or, 

alternatively, ^ ) can be diverted to x. For instance, if S/p —» oo, 

the total loss of regularity S — a between y and x satisfies 

x ( S 

o — a > pip — 

VM 
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and can be made as close to p as one wishes: we can start the iterative procedure 
x n from a very regular initial point. However, we lose control on p (which goes 
to zero) and C (which goes to infinity). On the other hand, when S/p > 3, 
that is, when we are not worried about the loss of regularity, then 5 can be any 
number larger than p, that is, we need very little regularity to start with. 

We now go from the case F (0) = 0 to the case F ( x ) = y. There is some sub- 
telty there because 0 belong to all the X s , while y does not, and puts adittional 
limits to the regularity. We shall say that F is roughly tame at x if F (x — x) 
is roughly tame at 0. 

Corollary 6 Suppose x £ Xs lt y £ Xs' 2 an d F (x) = y. Assume F (x) sends 
X s D Bq (x,R) into Y s for every s > 0, and is roughly tame at x with loss of 
regularity p. Set S = min {Si, S2}. Let 6 and a satisfy 0) and \10\) . Then 
one can find p > 0 and C > 0 such that, for any y with \\y — y\\' s < p , there 
is a solution x of the equation F(x) = y , with ||x — x|| 0 < 1 and \\x — x\\ a < 

C\\y-y\\s- 

Proof. Consider the map $ ( x ) := F {x + x) — y. It is roughly tame, with 
.F(O) = 0, and we can apply the preceding Theorem with S = min {<?!, S2}. 
The result follows ■ 

We now deduce an implicit function theorem. Let V be a Banach space and 
let F : B ( R , Xo x V) fl (X s x V) —> Y s , 0 < s < S satisfy the following: 

Definition 7 (a’) F is continuous and Gateaux-differentiable for any s £ [0,5). 
We write: 

DF(x,v) = (D x F(x,v), D v F(x,v)) 

(b’) For any A £ [0, S) there is a finite constant I\a such that, for all s < A 
and (x, v) £ B ( R , A'o x V): 

Vh £ X, \\DF(x, v)h\\' s < K A (\\h\\ s + ||x|| s ||/i|| 0 ) 

(c’) For x £ (x,v) £ B(R,Xq xF)fl (En x V), the linear maps Ljv( x,v) : 
En —> E' n defined by Ln = T1' n D x F (x,v) \e n have a right-inverse, de¬ 
noted by [Lpj{x, u)]" 1 . There is a constant p > 0 and, for any A £ [0,5), 
a positive constant 7 a , such that, for all s < A and (x, v) £ B (R, Xq x V) 
we have: 

Vfc £ E' n , ||[T JV ( a; , W )]- 1 fc|| s < ||fc||; + \\x\\ s \\k\\o) 

Corollary 8 Assume (a’), (b’J, (c’ ) are satisfied and F (0, 0) = 0 . Take any 
a with 0 < a < S — Ap. Then one can find p > 0 and C > 0 such that, for any 
v with IMI < p , there is a some x such that: 

F (x, v) = 0 

IMIo < 1 
IML<C|M| 
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Proof. Consider the Banach scale X s x V and Y s x V with the natural norms. 
Consider the map $ (x, v) = (F (x, v ), v) from X s x V, 0 < s < S, into Y s x V. 
It is roughly tame with $ (0, 0) = (0, 0) and we can apply the preceding Theorem 
with 6 = oo. Condition USD becomes 

a S 

- <-4 

M h 


2.4 A particular case 

In the case when F (x) = Ax + G (x) where A is linear, we can improve the 
regularity. 

Proposition 9 Suppose F (x) = Ax + G (x), where A : X s+V -^Y s is a contin¬ 
uous linear operator, independent of the base point x, and G satisfies G (0) = 0. 
Suppose moreover that: 

(a) G is continuous and Gateaux-differentiable from Bq{R) fl X s to Y s for any 

s £ [0, S). 

(b) For any A G [0, S) there is a finite constant Ka such that, for all s < A 

and x £ Bo ( R) : 

V/z G X, \\DG(x)h\\' s < K A (\\h\\ s + ||x|| s ||%) 

(c) For x G Bq{R) (~l Ej\j, the linear maps Lpj(x) : E^ —► E' N have a right- 

inverse, denoted by [^^(x)]” 1 . There is a constant p > 0 and, for any 
A G [0, S), a positive constant 7 a, such that, for all s G [0, S ) and 
x £ Bo (R) we have: 

vfc g e' n , ||[L JV (x)]- 1 fc|| s < -^(||fc||' a + imuii fc||') 

(d) The En are A-invariant. 

Let 6 > 0 and a > 0 be such that 



. Then one can find p > 0 and C > 0 such that, for any y £ Ys with ||y||^ < p 
, there some x £ X a such that: 

F(x)=y 

IMIo < 1 

\\x\\ a <C\\y\\ 5 
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In this situation, a direct application of Theorem [5] would give a loss or 
regularity of p + v. Proposition [9] tells us that the p is enough: the loss of 
regularity due to the linear part can be circumventend. 


2.5 The approximating sequence 

Theorem [5] is proved by an approximation procedure: we construct by induc¬ 
tion a sequence x n having certain properties, and we show that it converges 
to the desired solution. We now describe that sequence, and give the proof of 
convergence. The actual construction of the sequence is postponed to the next 
section. 

Given an integer N and a real number a > 1, we shall denote by E [_ZV“] the 
integer part of N a \ 

E [iV“] < N a < E [AT“] + 1 


Theorem 10 Assume that p,S,S and k satisfy condition ??. 
such that: 

k 2 

- -p < k/ 3 < a < S 

k — 1 


Choose a and (3 


( 11 ) 


Impose, moreover: 

• For 1 < k < 1+ 2 V ^ 

£ 

k/3 > K/J, + (7 - 

K 


( 12 ) 


• For 1+ 2 V ^ < k < 2 


/3 > /a + a — 5 


(13) 


Then one can find No >2, p > 0 and c > 0 such that, for any y £ Y with 
IMI^ < P, there are sequences (x n ) n >i in -Bq(I) and N n := N^f n ' > satisfying: 


• For 1 < k < 

U' Nn F(x n ) = Ii' Nn i y and x n £ E Nn (14) 


• For 1+ 2 V ^ < k < 2 

U' Nn F(x n ) = II ' Nn y and x n £ E Nn (15) 

And in both cases: 

IMo < cN?\\y\\' s and ||x„+i - x„|| 0 < cN^- a \\y\\' s (16) 

IkilU < cN^WyW’s and ||x„+i - x n \\ a < cN^\\y\\' s (17) 
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The set of admissible a and /3 is non-empty. Indeed, because of 0, we have 

2 _ 

< S, so we can find k/3 and a satisfying condition ( fill ) . For 1 < k < 

(l + y/E) /2, we have S > [in 2 , so k/j, — 5/k < 0 and k/3 can satisfy both (flTT) 

and (fl2l) . For k > (l + y/E) /2, we have 8 — fi > k/j,, so p + G — 8<g — np and 

condition ( 1131 ) is satisfied provided (3 > a — k/j,, or k/3 > kg — K 2 p. If g satisfies 

ED. we have kg — K 2 p > (k — 1) a > 0, so we can find k/3 satisfying (fill) and 

m- 

Note that the estimate on ||x„+i — x n \\ a blows up very fast when n —> oo, 
while the estimate on ||x„+i — x n ||o goes to zero very fast, since k/3 — er < 0. 
Using the interpolation inequality 0, this will enable us to maintain control of 
some intermediate norms. 

The proof of Theorem [TO] is postponed to the next section. We now show 
that it implies Theorem [5] Let u begin with an estimate: 

Lemma 11 Given 0 < A < S there is a constant C$ such that, for all s £ 
[0, A ], all integers N, P > 0 and any x £ i?o(l) FI X s : 

\\F(x)\\' s <Cf\\x\\ s 
ll(i - n , JV )F(x)||o < c^Ar s ||x|| s 
||l4 +p (l - I4 )F(x)||' < ^7V- S ||x|| s 

Proof. The function ip : t £ [0,1] -» F(tx) has derivative = DF(tx)x and 
by the tame estimates 0 on DF {x ), we have < 2.K’ J 4||a;|| g . Since 

</?(0) = 0, this gives our first estimate. Combining it with 0, we get the second 
one, and applying © with d = 0, we get the third one. ■ 

Let us now prove Theorem [5] Since k/3 — g < 0, the inequalities ( 1161 ) imply 
that the sequence (x n ) is Cauchy in A' 0 , and has a limit x with ||x|| 0 < C'Hj/Hg, 
where 

C = c(N? + Y / N f-°) 

n> 1 

Then F(x n ) converges to F{x) in Y 0 , by the continuity of F : X s — > ^.Similarly, 
1171) implies that \\x n \\ a < C' n N£P\\y\\' 5 , with: 

( n— 1 

N v + ^ n kp 
i =1 

and C' := sup„ C' n < oo, so that ll^nllo- < C'N^\\y\\' s for all n. 

The case 1 < k < 1+ 2 V ^ . We have, by (fldl) : 

F{x n ) = (1 - W Nn )F(x n ) + Il , Nn _ i y. (18) 

Then Lemma HT1 gives the estimate 

||(l-n( v jF(x„)|| / 0 <Cf ) Ar- s ||x n || s for all s < 5 
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Substituting Ha^Ho- < C'N^\\y\\' s , we get: 

ll(l-n5 Vn )i ?, (®„)||o < C cf ] Nf- a \\y\\' s for all s<5 

By (ED, the exponent (re/3 — a) is negative. So (1 — W N )F(x n ) converges 
to zero in Y 0 . Now, using the inequality (J2J we get 

11(1 - n'jv^Jj/Ho < C ( s 1] N-^WyW's for all s < <5 

so II ' N y converges to y in Y$. So both terms on the right-hand side of (fI51) 
converge to zero, and we get F(x) = y, as announced. 

Together with the interpolation inequality fl3|, conditions (flbl) and El im- 
p!y: 

lkn+1 - £ra||(l-t)<7 < c t N^- ta \\y\\' 5 

The exponent on the right-hand side is negative for t > k/ 3/a, so that 
(1 — t) a < a — re/3. Arguing as above, if follows that ||a:|| Q < C ||y||^, provided: 

a < sup {cr — re/3 } 

-4i 


where: 


Ai 


(re, /3, a) | 


<7 — re/3 < ~ — re/i 
< re/3 < a < S 


Set a' = a/fj,, a' = cr/n, /3' = /3/y, S. = S/fj,, S’ = S/y. The problem 
becomes: 


a' < sup {er' — k/3' } 
■*i 


A 




a' — k/3' < ^ — re 1 
< re/3 7 < a' < S' J 


For given re, Figure 3 gives the admissible (/3, a) region in the case S' > S' /re — re 
(upper horizontal line) and in the case S' < S'/k — re (lower horizontal line). 
The admissible region is to the right of the vertical /?' = re/ (re — 1), both in the 
case S' > S' /k — re (right line) and in the case S' < S'/ re — re (left line) 
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Figure 3: The admissible (/3, a) region in the first case 

The maximum is attained at the upper left corner of the admissible region, 
which is the point (/?', min{S", re/3' — re + S'/k}), with /3' = re (re — 1) _1 . Hence: 

sup \o r — re/3^1 = min X S f -,-rel (19) 

A i l K - 1 K J 

The case 1+ 2 V ^ < k < 2 The argument is the same, except that we have to 
replace by n ' N Jy in ([181). 

We now have: 


o! < sup {a' — k/3' } 
A' 2 


X 


( K,P',(T') 


o' <?+ 5-1 1 

< k/3' < a' < S' J 


For given re, the admissible (/3, a) region is given in Figure 4, in the case 
S > 5— 1+re/ (re — 1) (upper horizontal line) and in the case S < 5— 1+re/ (re — 1) 
(lower horizontal line). The vertical is /3 = re/ (re — 1). 
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Figure 4: The admissible (/3, a) region in the second case 

Again the maximum is attained in the upper left corner, which is the point 
(/3', min {5", 5' — 1 + /3'}) with /3' = k (k — 1). This gives: 

sup {a' — n/3' } = min /s’'--—, <5' — 1 — (20) 

A 2 l k — 1 J 

Putting dD and m together gives formula dD 

3 Proof of Theorem 2 

We work under the assumptions of Theorem [10] So p,, S , S, k, a , f3, y are given. 
Note that we may have <r < 5. 

We assume y ^ 0 (the case y = 0 is obvious). We fix A = a , and the 
constants Cj 4 , C^. C-^, K A , of JT] [2] [3] [4] [5J and Lemma [Tl] are simply 
denoted C±, C A , C A , K , 7 . The proof will make use of a certain number 
of constants, which we list here to make sure that they do not depend on the 
iteration step and can be fixed at the beginning. 

Recall that 2^“^ is the integer part of 2 Q , and set P n = E [2 K ]. There is a 
constant g > 1 such that for all No > 2 and n > 0 , 

g-'PZ^Pn+i <gPn (21) 
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We define constants Bq, B\ and B 2 by: 


B 0 = {P 1 +Y, P n P ~ a r 1 (22) 

n> 1 

B t := snp{p-^Pf + Y, P f) I ^ > 1} (23) 

n l<i<n—1 

B 2 := sup {5 iP“ ( k_1)/3 + 1 | n > l} (24) 

n ^ ' 


We shall use Theorem [l] to construct inductively the sequence x n , thanks to 
a sequence of carefully chosen norms. For this purpose, we will have to take c 
large and p small. 


4 Choice of Nq 

For 1 < n < 1+ Y , we consider the following function of n: 

tp 2 (n) := 2B l C ? ,cPP- K ^- p, +Ci + p{*-S)+-(8-„)+/*-*(?-»)^ 

(25) 

By condition CD and m, all the exponents are negative. So we may pick 
no so large that: 

<p 2 (no) < 7 c (B 2 + 2) _1 for all n > no (26) 

For 14 ^ < k < 2 , we consider the following function of N 0 and n: 

<P! (no) := 2 B 1 C 3 cP,^- fi ^- ll) +C 1 + g (<y-S)+ p^a-S) + -(6-a) + - K ( f 3-m) 

(27) 

By condition CD and m, all the exponents are negative. So we may pick 
Nq so large that: 

(pi (no) < yc (B 2 + 2) _1 for all n > no (28) 

In both cases we set 1V 0 = P no , and N n = E [TVj"] = E So the 

expressions m and (1261) are less than yc (B 2 + 2 ) 1 g M when one substitutes 
N n for P n . 

4.1 Construction of the initial point 

The case 1 < n < 1+ Y • Thanks to inequality ©, Hn^j/Ho < Ci||y||^ and 

11 n (v 0 y 11 — CiA r Q <T_l 5 ^ + ||y||^, where t+ denotes the positive part of the real 
number t. We choose the norm 

Af 0 (x) = ||o:||o+ iV 0 - (CT - 5)+ ||x|| a 
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on E Nl and the norm: 


K(y) = \\y\\o + No ia - s)+ \\yt 

on E' n . For these norms, and E' N are Banach spaces. Note that 

KWnoV) < 2 Ci\\y\\s for y £ E' Ni (29) 

For Afo (x) < 1, we define 

f{x) := W Nl F{x) S E' Ni 

The function / is continuous and Gateaux-differentiable for the norms A/y 
and ATq, with / (0) = 0. Moreover, using the tame estimate (0 and applying 
assumption ® t° \\x\\ a , we find that: 

p/V^ 

sup {11 [Df(x)}~ l k :|| 0 | Af{x) < l} < — ^\\k\\' 0 (30) 

AT ft 

sup {|| [Dfix)]- 1 ^ | Af(x) < 1} < -^(\\k\\' a -F A^ ct_<5)+ ||fc||o) (31) 

hence: 

sup {j\fo([Df(x)}- 1 k) | Af{x) < 1} < — —Afftk) (32) 

By Theorem [Tj we can solve / (u) = v with Af 0 (u) < 1 if Aq(II^- y ) < 
7(3TV^)^ 1 . By m, flu 8 i s fulfilled provided: 

= : P ■ (33) 

In addition, Theorem Q] tells us that we have the estimate: 

■AAo(w) < 37Vf 7 -W' (n^y) < eC^Ky- 1 \\y\\' s (34) 

If (l33l is satisfied, x\ := u is the desired solution in E of the projected 
equation Il^i^xi) = Il^y, with Ao(u) < 1. Let us check conditions (fTTl) and 
GED. We have, by (l34l) : 

Afo(cn) = ||xi||o + iV 0 - (CT - 5)+ ||xi|| ff < R = 6CWN?y- 1 \\y\\' s 
Since Nq < g 1 ^N^ K , we find: 

Ikillo + (<t_5)+ II^iIU < 6C (1) iV 1 /i 7 - 1 ||y|| , 5 


Since y + k 1 (a — <5) + < f3, this yields ||xi||o < cAff||y||^ and \\xi\\„ < 
cAlf ||y||^ as required, with 

c-QC^g^-^+^y- 1 (35) 
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The case 1+ ^ < k < 2 Very few modifications are needed in the above 
arguments. Replace N 0 by Ni, so that the norms become: 

j ^ o ( x ) = Nio+ivr (CT - 5)+ ikiu 

K(y) = \\y\\o + N^- s)+ \\y\\' a 

and define as above f(x) := H' N F(x) £ E' N . Because (1T41) is replaced by 
ed, we now consider H' Ni y £ E' Ni . Estimates (l29l) and (1551) still hold. Using 
Theorem Q] as before, we will be able do find some u £ En 1 with Afo(u) < 1 
solving f (u) = II ' N y provided y satisfies (1351) . The estimate (1551) still holds: 

M)(xi) = IkiHo + 1V 1 _(<7_5 )+ ||xi|| 0 . < &C 1 N^ l \\y\\' s 

Since p + (a- <5)+ < /3, this yields ||cci || 0 < cN^\\y\\' s and ||a:i|| CT < cN^\\y\\' s 
as above, with 

c := 6 CW 7- 1 (36) 

Diminishing p, if necessary, we can always assume that, in both cases, p and 
c satisfy the constraint, where Bo is defined by (1551) : 

cp < U (0) (37) 


4.2 Induction 

The case 1 < k < 1+ 2 • Assume that the result has been proved up to n. 
In other words, define c by (1351) . and assume we have found p with cp < B 1°) 
such that, for y £ V with ||y||^ < p , there exists a sequence xi, ■ ■ ■ ,x n satisfying 
(Hi, (ED, and ED- To be precise: 


\\x i+1 - Xi 11 0 < cN^ a \\y\\'s for i < n - 1 (38) 

||.T i+ i - Xi\\ a < cN^\\y\\' s for i < n — 1 (39) 


Since x\,--- ,x n satisfy ED, and ||?/||^ < p, this will imply that ||a; n ||o < 
1 — rjn with: 


Z-/i>n 1 , \ " ArK/3 

^ : = -7^5 <C P }^ N i 

JV 1 + 2^n> 1 JV « i>n 

Since x \, • • • , x n satisfy ED. we also have: 

IKIU<c(ivf+ Y, N f)\\y\\'s 

l<i<n-l 


(40) 


Using the constant B\ defined in (1221) . this becomes: 

\\x n \\a < Bi cN^\\y\\s 


(41) 
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We are going to construct x n+ \ so that (ED , (fTTD . and m hold for i < n. 
Write: 

Xn +1 = X n -(- AX n 

By the induction hypothesis, x n £ E^ n and n(y F{x n ) = n(y _ y. The 
equation to be solved by Ax n may be written in the following form: 

fn ( Axn ) — €n T Ay n —\ (42) 

f n (u) := Il 7 v n+1 ( F(x n +u)- F(x n )) (43) 

e„ := — 1 )F(x n ) (44) 

Ay„_i := IUv n (l - (45) 

The function f n is continuous and Gateaux-differentiable with / (0) = 0. We 
will solve equation (Hi?l) by applying Theorem (TJ We choose the norms: 

J\f n (u) = \\u\\ 0 +N~ a \\u\\ a on E Nn+1 (46) 

<(v) = IHIo + N--\\vt on E' Nn+l (47) 


Let R n := cN£ 0 CT || 2/||5 . If A f n (u) < R n , we have, by (gOD 
||«||o < AA„(u) < Rn < cN^~ a p < rj n 

so that \\x n + u || 0 < 1 and the function f n is well-defined by (H51l . Using (HD 
and (H51) . we find that, for N n (u) < R n , we have Hulg < NfR n = cN^\\y\\g, 
and hence, with the constants Bi and ^defined by (l23l) and (l24l) : 

IK + «|U < C {By NP + Nf)\\y\\ s < B 2 cN^\\y\\' 5 (48) 

Plugging this into the tame inequality ( 0 , and taking into account that 
c||y|U = R n Nn~ K ^ then g ives: 

sup (|| [Df n {u)]~ 1 k || Q | Af„{u) < R n ) < 27V^ +1 7 _1 ||fc||Q (49) 

sup {|| [£>/»(u)]~ 1 *L | A r n {u) < Rn} < K + ^-\\\kt + B 2 cNf\\k\\ / 0 Ms) 

= K + i7- 1 (.\\kL + B 2 R n K\\k\\ / 0 ) 

(50) 


Hence: 

sup {A mDfniu)}- 1 ^ I A r n {u) < i? n } < 7 - 1 ( B (2) + 2 ) K +l M’ n {k) 

By Theorem [D we will be able to solve (1T21) with J\f n (Ax n ) < R n provided: 
K (e„ + A y n -i) < 7 (s (2) + 2 )"' N~^R n = 7 c ( B (2) + 2 )"' 

(51) 
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We now compute TV' (e„ + Ay n _i). Applying inequality (121) to (fTSjl , we get: 


WAy^W, < C.N-WlyWs (52) 

llAyn-ili; < C.N-^-^N^WyW, (53) 

Because of the induction hypothesis, we get 

IW \*<c(N?+ N f)\\yt<BicN^\\y \\' 5 (54) 

l<i<n— 1 

So, combining Lemma [Til with conditions (fl7|) and (fl6|) , we find that 

ll e n||o < C^N-°\\xn\U < B 1 C 3 cNt a \\y\\'s (55) 

IkX < c^\\x n \\ a < B^scNZMs (56) 


We now check m • Using the estimates (EH), ESI, » 0, and remem¬ 
bering CUD, we have : 


K( e n)< 2B 1 C 3 cNt‘ r \\v\\8 


K(^yn-i) < CM (N-^ + N-^N-v-^Ni"-^) 


(57) 

(58) 


KM+Ki^Vn-l) < [ 2 B&cNt* + Cl (iv-_ a ! + Ar --u- ) +Ar ^-^) + ) 


ix 


(59) 


Condition (ED is satisfied provided: 

2 B 1 C 3 c A^+Ci + 7vC- <5 )+-(' 5 - CT )+/ K j < 7C {B 2 + 2 )" 1 g~^N^-^) 

m 

Dividing by _/V£^ ^ on both sides, we find that the sequence on the left- 
hand side is just a subsequence of tp 2 (n), where ip 2 is defined by (l25l) . and so 
(ED follows directly from (l26l) . that is, from the construction of Nq. So we 
may apply Theorem [I] and we find u = Ax n with M n {Ax n ) < R n solving (ED- 
Since Af n ( Ax n ) < R n , we have HAa^H^ < N°R n = cN^\\y\\' s and ||Ax„|| 0 < 
R n = cN*P~ a \\y\\' s , so inequalities (fTTH) and (1171) are satisfied. The induction is 
proved. 

The case AAlI < k < 2. The induction hypothesis becomes n(y F(x n ) = 

II ' N Jj. The system (ED ED- (ED-ED becomes: 

fn (A x n ) = e n + A y n 

f 'n(^) •— (F (x n -(- u ) U(a: n )) 

- = n^Vn + l (filVn f )F(x n ) 

Ay n := IIjv„ (1 — n Wjl )y 
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Using Theorem [T| in the same way, we find that we can find A.T n satisfying 
these equations and the estimates © and ([13 provided: 

2 B (3) cNP+Ci (n°~ s + g ^-s)+ N ^s)+-(S-^)+^ < 7C (b( 2 ) + 2 ) 1 

( 61 ) 

But the left-hand side is just ip\ (n, N 0 ) Nn^ where ipi is defined by (1271) . 
and so (Rail) follows directly from (1751) . that is, from the construction of Nq. The 
induction is proved in this case as well. 

4.3 Proof of Proposition [9] 

We will take advantage of the special form of e n := ITv n+1 (II;v n — l).F(a:„).The 
proof is the same, with the estimates (l55l) and (15H1) derived as follows. Since 
x n £ -U/v n , and -E/v„ is 4-invariant, we have II N n Ax n = Ax n and: 

(Il7V n 1 )F(x n 'j 

= IIjv „ +1 (IIjv„ - 1 ) ( Ax n + G(x n )) 

= IIjv „ +1 (IIjv ra — l)G(a;„) 

Lemma CD holds for G (though no longer for F), so that estimates (l55l) and 
(15^1) follow readily. 


5 An isometric imbedding 


We will use the same example as Moser in his seminal paper mi, who himself 
follows Nash m- Suppose we are given a Riemannian structure g° on the two- 
dimensional torus T 2 = (R/Z) , and an isometric imbedding into Euclidian R 5 . 
In other words, we know a; 0 = (a; 3 , ...,0:5) with: 


/ dx° <9a; 0 \ 


9i,i(0 M 


where < 7 “j = g® so there are three equations for five unknown functions. If we 
slightly perturb the Riemannian structure, does the imbedding still exist ? If 
we replace g° on the right-hand side by some g sufficiently close to g°, can we 
still find some x : T 2 —> R 5 which solves the system ? 

We consider the Sobolev spaces H s (T 2 ;R 5 ) and we assume that a : 0 £ 
with g > 3, and g° £ H a . Define F = j by: 



Clearly F (0) = 0. For s > 3/2, we know H s is an algebra, so if s > g 
and x £ H s , the first term on the right is in H s ~ l . On the other hand, the 
right-hand side cannot be more regular than g °, which is in H a . So F sends H s 
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into H s 1 for /i < s < a + 1. The function F is quadratic, hence smooth, and 
we have: 


[ DF 0*0 u \ij = 


dx du 

Wi'Wi 


+ 


du dx \ 

Wi'WJ 


(63) 


We need to invert the derivative DF (x), that is, to solve the system 


DF (x) u = Vij 


(64) 


It is an undetermined system, since there are three equations for five un¬ 
knowns. Following Nash, and Moser, we impose two additional conditions: 


dx 

Wi 


= 


( dx 


\de 2 


u = 0 


Differentiating, and substituting into (1631) . we find: 

d 2 x 


-2 


dOidBi 


, U = Vij 


(65) 


( 66 ) 


So any solution ip of (1^51) . (1M1) is also a solution of (1M1) . The five equations 
m, dMD can be written as: 


M (;x (9)) u ( 6) 


v{0) j 


with u = ( u 1 ) , 1 < i < 5, v = (v 11 , v 12 , v 22 ) and M (x (0)) a 5 x 5 matrix. 
These are no longer partial differential equations. If 


det M (x ( 9 )) = det 


/ dx dx d 2 x d 2 x d 2 x\ 
\d(h ’ W 2 ' ’ d0id02 ’ dd J ) 


7^0 


(67) 


they can be solved pointwise. Set L (,x (6)) := M (x (0)) _1 , and denote by M (x) 
and L (x) the operators u (9) —► M (x (9)) u ( 9 ) and v {9) —» L (x ( 9 )) v (9 ). 

Since x° £ H^, with p > 3, we have x° £ C 2 , so M (x° ( 9 )) is well-defined 
and continuous with respect to 9. If det M (x° (0)) ^ 0 for all 9 £ T 2 , then 
there will be some R > 0 and some e > 0 such that |det M (x (0))| > e for all 
x with ||x — x°||^ < J?. So the operator L (x) is a right-inverse of DF (x) on 

||x — x°|| < R, and we have the uniform estimates, valid on x° + B M ( R ) and 

,s > 0 11 


\\DF (x) u || 0 < Co ||ic|| x IMIi 
\\DF (x) «|| s < C s (||x|| s+ 1 1|xt||, + ||ic|| x |M| S+1 ) 
II^HIo < Co Ikll^ IHIo 
\\L (x) «|| a < C' s (llxll^ ||w || 0 + ||x|| M ||w|| a ) 
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This means that the tame estimate Q is satisfied. However, m requires 
a proof. For this, we have to build a sequence of projectors n^r satisfying the 
estimates m and ©. For this, we use a multiresolution analysis of L 2 (R) (see 
m)- Recall that it is an increasing sequence Vn , IV G Z, of closed subspaces of 
L 2 (R) with the following properties: 

• n^+^Vjv = {0} and is dense in L 2 

• u(t) G Vn •<=> u (2 1) G Vjv+i 

• Mk G Z, u ( t ) G Vo -<=>■ u (t — k) G Vo 

• there is a function p (t) G Vo such that the p(t — k) ,k £ Z, constitute a 
R.iesz basis of L 2 . 

It is known ([13], Theorem III. 8 .3) that for every r > 0 there is a multireso¬ 
lution analysis of L 2 (R) such that: 

• the p(t — k),k£ Z, constitute an orthogonal basis of Vo 

• p ( t ) is C r and has compact support: there is some a (depending on r) 
such that |f| > a => p ( t ) = 0 . 

We choose r so large that C r C H s . Set Pn (t) := 2 N l 2 p (2 N t ). For N 
large enough, say N > No, the function pn has its support in ] — 1/2, l/2[ so 
we can consider it as a function on R/Z, and the pN,k {9) := 2 N ! 2 p (2 N 0 — k ), 
for 0 < k < 2 n — 1, constitute an orthonormal basis of Vn- In this way, we get 
a multiresolution analysis on L 2 (R/Z). Setting 

<t>N,k ( 0 ) = 2 n p (2 N e 1 - h) p (:2 N 0 2 - k 2 ) 

E n = Span{$AT ifc (9) \ k = (Aq,fc 2 ), 0 < Aq, k 2 < 2 N - l} 

we get a multiresolution analysis of L 2 (T 2 ), and the &N,k (9) are an orthonormal 
basis of En- Finally, the E constitute a multiresolution analysis of L 2 (T 2 ) 5 = 
L 2 (T 2 ,R 5 ). Denote by n^r the orthogonal projection: 

(n^vu) 2 = ^ < &N,k,U l > $AT,fc 
i,k 

Introduce an orthonormal basis of wavelets associated with this multireso¬ 
lution analysis ( E% ) N >o of L 2 (T 2 ,R 5 ). More precisely, the $jv 0 ,fc, 0 < k\,k 2 < 
2 N — span En 0 , and one can find a C r function with compact support such 
that the ^N,k = 2 Ar ’F (2 N 0± — k\, 2 N 9 2 — fc 2 ) span the orthogonal complement 
of En-i in En- The &N 0 ,k and the for N > Nq constitute an orthonormal 
basis for L 2 (T 2 ). We have, for u G L 2 (T 2 ) 

®No,k)®N 0 ,k + ^ ^N,k)^N,k 

k N>N 0 , k 

Nii. = E 5>‘- E E< u< - ^n,k ) 2 

2—1 y k n>No, k 
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It follows from the definition that, for N > No, we have: 

||njvM|| 2 = ^ ( $jv 0 , fc ) 2 + Y E( M *’ ^»,fc) 2 

2—1 y k N 0 <n<N, k 

||njvU- w|| 2 2 = ^ Y E^’ ^n,k) 2 

2—1 n>iV, k 

It is known (see [13: Theorem III. 10.4) that: 

ci my < y 2 2N ° s (u, ^ 0 , fe ) 2 + y E 22ns <«> < c 2 im&. 

k€(K N ) 5 n>N 0 , k£(K n ) 5 

If v = II at it, we must have (v, 5 ! n ,k) = 0 for all n > N + 1, so that: 

Cl ||lM 2 ffs < 2 2N ° \\U n u\\ 2 l2 < 2 2N ° ||zi|| 2 2 


\\n N u-u\\ 2 L2 <2~ 2Ns Y E 2 2ns (u, V n , k ) 2 

n>N, feG(if„) 5 

<2- 2N °C 2 \\u\\ 2 hs 

So estimates © and © have been proved. 

Finally, we prove ©. We have: 

(Ilivu ) 1 (9) = Y u kWN,k (0) , 1 < * < 5 

k 

(M (x (9)) U N u) j ( 0 ) = E E ( 9 ) (Mf (x ( 9 )) u{) 

k 2 

So IIjyM (x) IIat is a (2 N — l) x (2 N — l) matrix of 5 x 5 matrices rrik,k'i 
with: 

m k ,k' = / <PN,k ( 9 ) <p Nt k' (0) M (x (9)) 

J t 2 

Looking at the supports of tpN,k and <PN,k', we see that there is a band along 
the diagonal outsides which mkk' vanishes. 


mk,k' = 0 if max | hi — k[\ > 2 1 N a (68) 

Choose some e > 0 and N so large that maxi=i i 2 \9 — 2~ N ki\ < 2 1 ~ N a 
implies that || M ( x ( 9 )) — M (x (2 _Ar fc)) || < e. Then: 


m,k,k' - / <PN,k ( 9 ) ip N ,k' (9) M (x (2 N k)) d9 
J t 2 


< e 


> t 2 


\y>N,k (0)1 \<PN,k' (0)1 d9 
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Using the fact that the system pN,k is orthonormal, we get: 

|| m k ,k' - h,k'M (x ( 2 _jv fc)) || < e ( max (^) 2 

In addition, for every k, (l68l) gives us at most 4a 2 non-zero values for k!. 
So the matrix rrif- is a small perturbation of the diagonal matrix Ajv := 
5k,k'M (2 ~ N k) , k £ Kn, which is invertible by (1671) . More precisely, we have: 


(IUvM (x) IUv) -1 = [I + A ^ 1 (n n M (x) n,v - Ajv)] 

with \\n N M (x) IIjv — Ajv|| < £4a 2 (max ^) 2 and || A ^ 1 1| < ma xg 
So (II n M (x) IIat) is invertible for £ small enough, for instance: 


A 


-l 

N 


M(x(6 1))" 1 


£4a 2 (maxed max 
e 


M{x(6))~ l 



and we have: 


(I^M (z) IUv)" 1 


< 2 


|A^| 


= 2 


minM(a:(#)) 1 
e 


Estimate (0 then follows immediately 

We now introduce the new spaces X s := H S+IJ ' and T s := H s+ ^~ l . We 
denote their norms by ||z||* := ||x|| s+jU and ||y||* := ||y|| s+/i _i respectively, so 
the above estimates become: 


II DF (.x ) u||* < C s (||a:||* ||u||* + |M|* ||u||*) for s > 0 

u ||L (x) v||* < C' s (||x||* +#i \\v\\l + ||x||o \\v\\: +1 ) for s > 0 

and the range for s becomes 0 < s < S with S = a + p, — l.We have proved that 
all the conditions of Corollary [ 6 ] are satisfied, with x° £ H^ = A 0 , g° £ H a = 
ycr-^+i and S = a - p + 1. Hence: 


Theorem 12 Take any p > 3. Suppose x° £ H^ and g° £ H a with a > 
5p—l> 14. Suppose the determinant J6'7| j does not vanish. Set S := a — p + 1. 
Then, for any S and a such that: 

5 fS 


a .10 /S\ S 

- < mm - g) - ,- ip 




T 


T 




there is some p > 0 and some C > 0 such that, for any g with ||<? — 5°|| (5+ ^_ 1 < 
p , there is x £ H^ +a such that: 


dOi ’ dOj J 
o 


\x — X 
„0 


< 1 


x-x^W^+a < C|| 5 -3 u ||^ +(5 _ 1 
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Moser [13] finds that if g,g° £ C ,r+40 anc j g qt f or some r > 2, and if 
| <7 — g° | is sufficiently small, then we can solve the problem. Although he made 
no effort to get optimal differentiability assumptions, we note that our loss of 
regularity is substantially smaller (cr — /u, > 4/x — 1 > 11 instead of 40). 

Note that when g —> 3, we have a —> 14 and 8 —> oo. In another direction: 

Corollary 13 Suppose x° £ C°°, g° € C°°, and the determinant |7T/| j does not 
vanish. Then, for any 5 > g > 3 and any a < 8 — g, there is some p > 0 
and some C > 0 such that, for any g with ||g — fi ,0 || 5+/i _ 1 < P > there is some 
x £ H a+fl such that: 



II cc — x°|| < 1 
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